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Abstract 

We study the representations of non-commutative universal lattices 
and use them to compute lower bounds for the r-constant for the commu- 
tative universal lattices Gd,k = SLti(Z[a;i, . . . , Xk\) with respect to several 
generating sets. 

As an application of the above result we show that the Cayley graphs 
of the finite groups SL3fc(Fp) can be made expanders using suitable choice 
of the generators. This provides the first examples of expander families 
of groups of Lie type where the rank is not bounded and gives a natural 
(and explicit) counter examples to two conjectures of Alex Lubotzky and 
Benjamin Weiss. 



Introduction 

The groups SLf;(C'), where O is a ring of integers is in a number field K , have 
many common — they all have Kazhdan property T, have a finite congru- 
ence kernel and super rigidity. In 14 , Y. Shalom conjectured that many of 
these properties are inherited form the group SLrf(Z[a;]). He called the groups 
SLd(Z[a;i, . . . , Xfe]) universal lattices. Almost nothing is known about the rep- 
resentation theory of these groups. It is conjectured that the universal lattices 
have property T, it was known that these groups have property r, see [3- 

In this paper we study the noncommutative analogs of these groups, i.e., 
the subgroups of GLrf(Z(a;i, . . . , Xk)) generated by all elementary matrices with 
coefficients in the free associative ring on k generators Z(a;i, . . . , a;^). Using 
that these groups can be mapped onto many universal lattices we obtain new 
bounds for the r-constant for the groups SLd(Z[a::i, . . . , x^]) with respect to 
several generating sets. 

Let G be a topological group and consider the space G of all equivalence 
classes of unitary representations of G on some Hilbert space TL. This space 
has a naturally defined topology, called the Fell topology, as explained in J3] 
§1.1 or Chapter 3 for example. Let Iq denote the trivial 1-dimensional 
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representation of G and let Go be the set of representations in G which do not 
contain Iq as a subrepresentation (i.e., do not have invariant vectors). 

Definition 1 A group is G is said to have Kazhdan property T if Iq is isolated 
from Go in the Fell topology of G. 

A discrete group with property T is finitely generated: see QUI ■ Since in this 
paper we shall be concerned mostly with discrete groups we give the following 
equivalent reformulation of property T: 

Equivalent definition: Let G be a discrete group generated by a finite set 
S. Then G has the Kazhdan property T if there is e > such that for every 
nontrivial irreducible unitary representation p : G — > U{Ti) on a Hilbert space 
Ti. and every vector v ^ Q there is some s G 5 such that ||jo(s)v — ?;|| > e| It'll. 
The largest e with this property is called the Kazhdan constant for S and is 
denoted by /C(G;S'). 

The property T depends only on the group G and does not depend on the 
choice of the generating set 5, however the Kazhdan constant depends also on 
the generating set. 

Property T implies certain group theoretic conditions on G (finite gener- 
ation, FP, FAB etc) and can be used for construction of expanders from the 
finite images of G. For this last application the following weaker property t is 
sufficient: _ _ _ 

Let G^ and Gq denote the finite representations of G, resp. Go (i.e., the 
representations which factor through a finite index subgroup). 

Definition 2 A group is G is said to have property t if \g is isolated from Gg 
in the induced Fell topology of G^ . Equivalently: the group G with the profinite 
topology and its profinite completion G has property T. 

Again, for a discrete finitely generated"'^ group G there is an equivalent defi- 
nition of these properties: 

Equivalent definition: Let G be an discrete group generated by a set S. 
Then G has the property r if there is e > such that for every nontrivial finite 
irreducible unitary representation p : G U (Ti.) on a Hilbert space TL and 
every vector v ^ Q there is some s ^ S such that ||/o(s)w — v\\ > e\\v\\. The 
largest e with this property is called the t -constant and is denoted by r(G; S). 

Property r is not interesting for groups which do not have many finite quo- 
tients. All the groups we are going to work with are residually finite and have 
enough finite factors. 

As mentioned above, properties T and r can be used for the construction of 
families of expanding graphs. We need more terminology 

discrete group with property t may not be finitely generated. However, all the groups 
we are going to work with are f.g., and there is no need to define r-constant for not finitely 
generated groups. 
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A finite graph T is called an e-expander for some e S (0, 1) if for any subset 
A C r of size at most |r|/2 we have \d{A)\ > e\A\ (where d{A) is the set of 
vertices of r\A of edge distance 1 to A). The largest such e is called the expand- 
ing constant of F. Constructing families of e-expanders with large expanding 
constant e and bounded valency is an important practical problem in computer 
science. For an excellent introduction to the subject we refer the reader to the 
book by Lubotzky. The following equivalent definition of property t illus- 
trates one of the few known approaches to explicit construction of expanders: 

Proposition 3 ([llj, Theorem 4.3.2) Let G be a finitely generated discrete 
group. Then G has property r iff for any set of generators S there exists an 
e = e{S) > such that the Cayley graphs C(Gi, Si) of the finite images of Gi of 
G (with respect to the images Si of S) form a family of e-expanders. The largest 
eo{S) with this property is related to the r-constant t{G,S) defined above. In 
particular we have eo{S) > t(G, S')^/4. 

Our approach to property r is inspired by a paper by Shalom |14j which 
relates property T to bounded generation property of high rank Chevalley groups 
over rings of integers. In this paper we will work only with the group ELc;(i?) 
for d > 3 which correspond to the Dynkin diagram Ad-i. Similar arguments 
also work for high rank the Chevalley groups which arise from others Dynkin 
diagrams. 

Let R be an associative ring with unit, and for i ^ j S {l,2,...,d} let 
Eij denote the set of elementary d x d matrices {Id + r ■ Cij \ r E R}. Set 
e '= E{R) = [j,^jE,^j and let EL(d;i?) = ELd(i?) be the subgroup of the 
multiplicative group of the ring of d x d matrices over R generated by E{R). 

Definition 4 The group G = Ehd{R) is said to have bounded elementary gen- 
eration property if there is a number N — BEd{R) such that every element of 
G can be written as a product of at most N elements from the set E. 

Examples of infinite rings R satisfying the above definition are rings of inte- 
gers O in number fields K (for d > 3), see In this classical case this property 
is known as bounded generation because each group Ei j ~ (O, is a product 
of finitely many cyclic groups. 

The following theorem is a generalization of a result of Y. Shalom (see The- 
orem 3.4 in |14| ') to non-commutative rings: 

Theorem 5 Suppose that d > 3 and R is a finitely generated associative ring 
such that ^ljd{R) has bounded elementary generation property. Then ELd(i?) 
has property T (as a discrete group). 

Moreover there is an explicit lower bound for the Kazhdan constant IC{G, S) 
with respect to a specific generating set S . 

A very interesting conjecture is whether 'ELd{'Z[x]) = Sl^dC^ix]) and other 
universal lattices, has bounded elementary generation property. This together 
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with Theorem |31 implies that the universal lattices has property T. In |S] it was 
shown that the groups 



Gd,k := ELrf(Z[xi, . . . ,Xfe]) = SLrf(Z[a;i, . . .,Xk]) 



have property r. We believe that the methods in this paper can be used to 
show that the universal lattice in the non-commutative case have property t. 
In order to show that we need several results about the structure of finite non- 
commutative ring R and the iiT-groups Ki{R) and K2{R)- 
Theorem El has several applications: 

Tau Constant for SLc;(Z[xi, . . . , Xk])- 

In [21 , the commutative universal lattices arc shown to have property r and the 
T-constant for Gd,fc — S'Ld{'^[xi, . . . , Xk\) is estimated. Theorem 5 from |S] gives 
a lower bound for the r-constant with respect to the generating set Sd,ki which 
is asymptotically 0{d~'^22~^). 

However, it is possible to improve this estimate to 0{d~^/'^{l + k/d)~^^'^). 
We state this result as Theorem El its proof is an extension of the one in |S1 and 
combines the ideas from [7] , namely relative property T of certain groups and 
the use of generalized elementary matrices^ see Theorem 12.91 and Lemma 13.21 

Theorem 6 The commutative universal lattices 



have property t. The r-constant with respect to the generating set Sd.k consisting 
of all elementary matrices with ±1 of the diagonal and the ones with zLxi next 
to the main diagonal, satisfies 



It is interesting if this bound is asymptotically exact. Using a natural rep- 
resentation of SL(i(Z[xi, . . . , Xk]) in the Hilbert space /^(Fj) it can be seen that 



which shows that if k is fixed then the bound for r-constant in Theorem El 
is asymptotically exact. We are not aware of any nontrivial upper bound for 
TiGd.k, Sd.k) which depends on the number of generators k. 

If one modifies the generating set Sd.k then the r-constant can be improved, 
in fact Theorem m gives that for many d there exist a finite generating set S'^ ^ 
such that T{Gd,k, S'^ k) depends only on k/d. 



Gd,k = ELd{Z[xi, . . . ,Xk]) = SLd(Z[a;i, . . .,Xk]) 
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Unbounded rank expanders. 

Theorem |31 has another interesting application. In Lubotzky and Weiss 
made the following conjectures: 

Conjecture 7 ( |12| . Problem 5.1) LetVi he a family of finite groups and let 
Ei and Y,[ he two generating sets of the group Ti of uniformly bounded size, 
suppose that the Cayley graphs C{Ti,Yii) form an expander family. Is it true 
that that C{Ti^Y,[) is also an expander family? 

Conjecture 8 (|12|. Conjecture 5.4) Let K he a compact group. IfTi and 
T2 are two finitely generated dense subgroups of K with Fi amenable and T2 
having property T then the group K is finite. 

In Alon, Lubotzky and Wigderson showed that Conjecture[7|is false using 
zig-zag products. Their construction is based on a probabilistic arguments and 
does not give explicit generating sets which make the Cayley graphs expanders. 
Using Theorem 121 we are able to construct more natural counter examples of 
this conjecture, moreover in our counter example all groups and generating sets 
are explicit and the expanding constants can be estimated. 

Consider the family of groups r„^p = SL„(Fp),n > 3. Let I]„ be the gener- 
ating set of Tn,p consisting of 

n-l 

= ^ e^^i+i + (-l)""^e„a and -B„ = Id„ -|- ei,2 

i=l 

and their inverses. In ^^Ij it is shown that the Kazhdan constants of these 
groups are bounded form above by 

/C(r„,p,S„) < \/2/n, 

which implies that any infinite subset of the Cayley graphs C{Tn,p, E„) for fixed 
p and different n, are not expanders.^ In view of Conjecture |7| this implies that 
any infinite family of the Cayley graphs of r„ p are not expanders with respect 
to any generating set of uniformly bounded size. 

Using non-commutative universal lattices j. it is possible to find generat- 
ing sets S3; of Fs/.p such that the Caylay graphs are expanders: 

Let us observe that the matrix algebras Mat/(Fp) can be generated as rings 
by 2 elements, i.e., all these algebras are quotients of the ring 'L{xi,X2). It is 
well known that 

Matrf(Mat;(i?)) ~Matrf/(i?). 

These two observations allow us to consider the groups SL3j(Fp) as quotients of 
EL3(Z(a;i, 2:2)). Theorem |S1 gives us that the group EL3(Z(a;i, a;2)) almost has 
property r with respect to the generating set S'3^2 consisting of 28 elements. If 

■^It is interesting to note that although these Cayley are not expanders, they have a loga- 
rithmic diameter, see |5| 
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we project this generating set to a generating set S3; of SL3;(Fp) we obtain that 
Kazhdan constant is uniformly bounded from bellow and therefore the Cayley 
graphs C(SL3;(Fp), S3;) form an expander family.^ In fact we have shown that 

Theorem 9 For all primes p and I > I, there exists a generating set S3; of the 
group SL3;(Fp) with 28 elements such that the Kazhdan constants 

/C(SL3,(Fp), S3;) > 1/400 for all l,p, 

which implies that the Cayley graphs C(SL3;(Fp), S'^i) form a family of expanders 
with expanding constant at least 1.5 x 10^^. 

Theoreml^lgives a positive answer to the question ^| Problem 5.27] , whether 
the Cayley graphs of SL„(Fp) for fixed p can be made expanders. 

Similar construction almost allows us to disprove Conjecture|51 — it is known 
(see [12^) that in the product nii^L„(Fp) there is a finitely generated dense 
amenable subgroup. We can show that there is also a dense subgroup which 
has property r.^ In order to simplify the argument we will construct a counter 
example inside the product J^; SL3/(Fp): 

Theorem 10 Let p > 2 be a prime and let be the infinite compact group 
given by the product: 

KP :-[]SL3/(Fp) 

;>3 

with the the product topology. There exist finitely generated dense subgroups Ti 
and T2 of K such that Ti is amenable and T2 has property r. 

This idea can be applied to a slightly more general situation. There is a 
surjection i?"_|_2 — *■ Mat/(i?";), which gives a surjection Gg s_|_2 G^^i ^j. Using 
this surjection we can prove that: 

Theorem 11 There exists a set 6*3; with 28+8s elements generating the group 
Gsi.si — SL3;(Z[a;i, . . . , Xsi]) such that the r-constant t{G3i,sIt S'^i ^i) depends 
only on s. 

A few words about the structure of the rest of the paper: Section ^ contains 
the proof of Theorems El and |S1 modulo Lemmas 11.11 and 11.21 In section |2 we 
prove some technical results about relative property T and relative Kazhdan 
constants. In section 13 we prove uniform bounded elementary generation of the 
group SLii{R) for some finite R. The last section 0] is devoted to applications 
of Theorem |S1 - a construction of expander family of Lie groups of unbounded 
rank and a counter examples of the conjectures of A. Lubotzky and B. Wiess. 

•^This argument can be generalized to show that for any n > 3 and any prime p, there 
exists a generating set E" ^ of SL„(Fp), such that the Cayley graphs C(SL„(Fp), E" p) for all 
n and p form an expander family. 

*It is possible that this group also have property T, but we are unable to prove it. 
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Notations 

Let := Z(a;i, x^) be the free associative ring on k (non-commutative) 
generators, and let Rk '■— R^] = ^[xi, Xk] be its abehnization, which 

is isomorphic to the polynomial ring on k variables with coefficients in Z. 

Let R be an associative ring with 1, consider the ring Mat d{R) of d x d 
matrices of R. With GLd(i?) we will denote the multiplicative group Matd(i?), 
i.e., the group of invertible d x d matrices with coefficients in the ring R. We 
will assume that d > 3. 

For i ^ j E {1, 2, d} let Eij denote the set of elementary d x d matrices 
of the from {Id + r ■ \ r € i?}, it is clear that these matrices are invertible. 
Also set E = E{R) = [ji^^Ei^j C GLrf(i?) and let EL(d;i?) = ELd(i?) be 
the subgroup in GLd{R) generated by E{R). In the case of finitely generated 
commutative ring R this is a subgroupof SL(i(i?). For the rest of this paper we 
will denote f. :— EL((i; and Gd^k ■— EL(d; Rk)- Unless we explicitly need 
to specify the number of generators of the ring R^ or the size of matrices j. 
and Gd,k we wih denote R^ by i?", Rk by i?, G^J ^, by G" and Gd,k by G. 

The groups G^f. and Gd,k are generated^ by the set Sd^k = -Fi U F2, where 
Fi is the set of 2(d^ — d) elementary matrices with ±1 off the diagonal and F2 is 
the set Ak{d ~ 1) elementary matrices Id ± xitij with |i — j| = 1 and \ <l <k. 

For any r E R and ^ < i ^ j < d, with Cijir) we will denote the matrix 
Id + r • Cij € ELd(i?) C GLd{R)- If r is a unit of the ring R, eii{r) will denote 
the matrix Id + (r — 1) • en E GLd{R)- 

We will call the elements in E(R) elementary matrices. Any matrix in 
ELp+g(i?) of the form 




where and * are blocks of sizes pxq and qxp respectively is called a generalized 
elementary matrix (abbreviated to GEM). 

We will also assume that all rings are associative with 1. 

1 Proof of Theorems O and [B] 

Proof of Theorem [51 Let p : FiLdiR) U{'H) be a unitary representation 
of the group ELrf(i?) for some fc-generated associative ring R, which have the 

^The sets S^^k generate the groups Gd^k and ^dk provided that d > 3. If d = 2 these 
groups are not finitely generated. 
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bounded elementary generation property. Suppose that v E H is an e-almost 
invariant unit vector for the set S, where e < Kd,k, here Kd^k is a constant 
which wiU be determined later. 

The next lemma is a corollary to Theorems 12.21 and 12.91 proved in Section 

m 

Lemma 1.1 There exist constants 

Af (fc) < 3\/2(\/fc + 3) and Md(fc) < 6\/2(\/fc + 3) + \/3d 

with the following properties: Let p he a unitary representation of the group 
^dk ~ EL((i;i?^) in a Hilbert space Ti. Let v Cz Ti be a unit vector such that 
\\p{g)v - v\\ < e for g e Sd,k- Then: 

a) We have that \ \p{g)v — v\ \ < 2M{k)e for every elementary matrix g. 

b) We have that \\p(g)v — v\\ < 2Md{k)e for every generalized elementary 
matrix g. 

To finish the proof of Theorem [S] we use an argument due to Y. Shalom 
from Let g be any element in the group ELd(i?). Using the bounded 

elementary generation property of i?, we can write 

BEAR) 

9= n 

s=l 

where Us are elementary matrices. Finally, we can use Lemma Fl. II to obtain: 

BEAR) BEAR) 

E 



\\p{9)v-v\\< >' \\p{us)v-v\\< V 2M{k)e^2BEd{R)M{k)e. 



If we chose Kd,k = {V2BEd{R)M{k)) and use that e < Kd k we obtain 

\\pig)v -v\\< 2BEd{R)M{k)Kd^k = ^2. 

This show that every element in the group ELd(i?) moves the vector v by less 
then ^/2. Let V denote the the G"-orbit of the vector v in TL. The center of 
mass cy of the set V is invariant under the action of G and is not zero because 
the orbit V lies entirely in the half space {v' G Ti, \ 3?(?;,w') > 0}. Therefore 
TL contains a nontrivial G-invariant vector, which completes the proof that the 
group ELd(i?) has the property T and also provides a lower bound for the 
Kazhdan constant. □ 

Proof of Theorem IS) We can not apply Theorem |S1 directly because it is not 
known whether the group Gd.k — SL(i(Z[a;i, . . . ,Xk]) has bounded elementary 
generation property. We want only to estimate the r-constant for this group, 
not the Kazhdan constant, and it is sufficient to show that all finite images of 
Gd^k have uniform bounded elementary generation property. 
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Let p : Gd,k U{H) be a unitary representation of the universal lattice 
Gd,k which factors through a finite index subgroup. Suppose that w G H is an 
e-almost invariant unit vector for the set Sd,k, where e < T^^k- Here Td^k is a 
constant depending on d and k which will be fixed later. 

Let H = ker p < G, this is a normal subgroup of finite index in G. Define 
subgroups Hij of H and subsets Uij of the ring i? for i 7^ j as follows 

H^j -.^Hn E,^j- := {r e i?| 1 + r • G H}. 

Using elements in the Weyl group we can see that the subgroups Eij are pairwise 
conjugate in SL(j(i?). This gives us that the sets Ui^j do not depend on the 
indices Using commutation with a suitable elementary matrix we can see 
that Uij is also closed under multiplication by elements in i?, i.e., U = Ui^j is 
an ideal of the ring R. This ideal is of finite index in R because _ff is a subgroup 
of finite index in G. 

Let EL((i; U) be the normal subgroup in G generated by Hi j-. 

EL(d; U) := < H 

Let SKi{R, U; d) = G{U)/EL{d; U) where G{U) is the principal congruence 
subgroup of G modulo U, i.e., the matrices in G congruent to Id^ modulo U. 
We have the following diagram 

l^SKi{R, U- d)^G/EL{d; U)->G{R/U) = SLd(-R)^l 

i 

G/H 

i 
1 

where the row and the column are exact. 

The next result is known in the case of commutative rings (cf. Remark 10 
in the commutative case) . Its proof in case of matrices over finite commutative 
ring is slightly more complicated: 

Lemma 1.2 Let R ~ Matt(_R') be a matrix ring over a finite commutative ring 
R' . The group Fihd{R) ~ SLdt(i?') has uniform bounded elementary generation 
property, i.e., number BEd{R) of elementary matrices needed to express any 
element in EL(i(i?) is depends only on d and is independent of the ring R. 

In fact every matrix in ELd(i?) can be written as a product of 38 generalized 
elementary matrices. 

It remains to deal with the group SKi{R, U;d). It is always a finite abelian 
group and it measures the departure of EL((i; U) from being a congruence sub- 
group. The following lemma is proved in 8 : 

Lemma 1.3 ([8j, Lemma 10) Each element of the groups K2{R/U) is a 
product of at most k + 2 Steinberg symbols {a, b}, for a, b invertible elements 
in R/U . The same is true for its image SKi{R, U;d). 



9 



For a, u,u' € R such that uu' = 1 mod U and a pair of indices i,j consider 
the elements 

Wtj{u,u') := eij{u)ej^i{-u')e,j{u) and hi^j{u,u') := Wi^j{u,u')wi,j{-1,-1), 

in SLd,{R)/EL{d;U). It is clear that the elements Wij{u,u') and hij{u,u') 
depend only on the image of u in R/U and we can denote them Wij{u) and 
hij{u). For any units u,v € R/U we define the Steinberg symbol 

{u,v}ij = h,j{uv)hi^j{u)~^hi^.j{vy^ e SL<j(i?)/EL((i; U). 

It can be shown that the element {u,v}i_j is independent on the choice of i,j 
and lies in the kernel of SKi{R, U; d). This element is called a Steinberg symbol 
and is denoted by {u, w}. By definition each Steinberg symbol can be written 
as a product of 13 elementary matrices. 

For elements Ui, u- € i?, i = 1, . . . ,p < d/2 such that Uiu[ = 1 mod U 
consider the elements 

w{u^;u[) = JJei,p+i(ui).]^ep+i,i(-u-). JJej,p+j(Mj) 

i i i 

and _ 

h{uf, M-) := w{ui; m-)w(-1, . . . ; -1, . . . ) 

Using the definition of the Steinberg symbols it can be seen that 
JJiWijWj = h{u^Vi;u'^vl)h{ui;u'^)^^h{v^■,vly^. 

i 

Therefore any product of p = [(i/2j Steinberg symbols can be written as a prod- 
uct of 13 generalized elementary matrix - here we have used that ei^p+i{ui) 
is a GEM. This gives us that any element in SKi{R, U) can be written as 

13r(fc + 2)/p] < 13(3 + k/p) < 13(3 + 3k/d) 

generalized elementary matrices. 

Combining lemmas fl . 21 and [T31 we obtain: 

Theorem 1.4 Let H be a normal subgroup of finite index in Gd.k- Then every 
matrix in Gd.k — SLrf(Z[a:;i, . . . , Xk]) can be written as a product of 77 + 39k/d 
generalized elementary matrices modulo H . 

Finally we can complete the proof of Theorem |H1 Let g G Gd.k, using theo- 
rem ll.4l we can write g as a product of 77 + 39k/d GEMs Vs and an element in 
h E H = kerp. As in the proof of Theorem [S] this implies that 

77+39k/d 

\\p{g)v - v\\ < \\p{h)v - v\\ + J2 \\p{vs)v-v\\<2{77 + 39k/d)Md{k)e. 

s=l 



10 



UTd,k ^ [\/2(77 + 39A:/rf)Mrf(fc)]-i then we will have that \ \p{g)v-v\ \ < \/2 
for any g € G and the representation p will have an invariant vector, which 
completes the proof that the group SLd{R) has the property T and also provides 
a lower bound for the r-constant: 

T{Gd,k,Sd,k) > 



V2{77 + 39k/ d)Mdik)' 
It is easy to see that we have the inequality 

V2{77 + 39k/d)Mdik) < SOOVd (l + {k/dfl'^^ 

which completes the proof of theorem |Sln 

Theorems l5l and 1 1 . 41 arc now proved Lemmas 11.11 and II . 21 



2 Relative property T of EL2{R) \kR^,R^ 

In this section we shall show that the pair of groups (EL2(-R) k E?,E?) has 
relative property T, and we shall estimate its relative Kazhdan constant. This 
result was first proven by M. Burger [2] in the case i? = Z and later generalized 
by Y. Shalom ^1] to the case of finitely generated commutative rings. In their 
proofs they use that SL2(Z) is generated by the elementary matrices (and is 
thus equal to EL2(Z)), but this assumption is not necessary. The argument 
which follows gives a better estimate of the relative Kazhdan constant in the 
case of commutative ring R and is based on ideas from 0. 

First we start with a definition of the relative property T for finitely gener- 
ated discrete groups: 

Definition 2.1 A pair of groups (G, H) such that H < G, where G is generated 
by a finite set S is said to have the Relative Kazhdan Property T if there 
is e > such that for every irreducible (continuous) unitary representation 
p : G — > U{Ti.) on a Hilbert space Ti. without H invariant vectors and for every 
vector V ^ inli. there is some s S such that \\p{s)v — v\\ > e||w||. The largest 
e with this property is called the Relative Kazhdan constant and is denoted by 
1C{G,H]S). It is easy to see that the relative property T depends only on the 
groups G and H and is independent of the generating set S, however the value 
of the relative Kazhdan constant depends also on S . 

We will show that (EL2(i?;') k Rf,R'i^^) has the relative property T by 
proving the following theorem (which is inspired by |14|'): 

Theorem 2.2 Let Fi be set o/4(fc+ 1) elementary matrices in EL(2;i?^') with 
±1 and ±Xj off the diagonal and F2 be the set of standard basis vectors in R^^ 
and their inverses. Let p : F — > U{TL) be a unitary representation of the group 
F := EL2(i?^) K R^^ in a Hilbert space Ti. Let v £ Ti. be a unit vector such that 
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||p((7)'y — f II < e ~ A4{k) ^ for all g G F1UF2, then H contains an R^"^ -invariant 
vector. Here the numbers M{k) are defined by M{0) = 2 + \/T0 and 



M{kf = 4M(0)2 + (6 VI + 4) \J (Af (0) + \/kf + k + 2\/I+ 
+6\/fcM(0) + 7fc + lOVl + 2. 



This shows that EL2{R]^) k i?JJ^,i?J!^ has relative property T and 

/C(EL2(i?fe) K RlRl;F, U F-^) < 1/M{k). 

Using the definition of M(k) it can be verified that M(0) < 5.17, M{\) < 14.92, 
M(2) < 16.47 and M{k) < Vl8{Vk + 3). 



Before starting the proof of this theorem, let us note that there are two 
natural actions of EL2(-R) on R^, a 'left' action where we think of the elements 
in as column vectors, i.e., we embed EL2(i?) k R^ in EL3(i?) as follows 



There is also a 'right' one where we think of R^ as a row vectors and we use the 
embedding 



In the case of commutative ring these two actions give isomorphic semidirect 
products, which is not always the case if the ring R is not commutative. However 
we have that the 'left' semi-direct product is isomorphic to the 'right' semidirect 
product over the opposite ring R°pp. In the proof we will consider only the 'left' 
action. By the previous remark the theorem is valid also for the 'right' semidirect 
products and the proof is essentially the same. 

Proof of Theorem l2.21 Assume that we have a representation p which satisfies 
all the conditions in the theorem and the Hilbert space Ti. does not contain 
an R^ invariant vector. Let P be the projection valued measure on the dual 
(i?^)* = i?*^, coming form the restriction of the representation p to R^. Here 
by R* we have denoted the dual of the additive group of the ring R, i.e., R* = 
Hom(i?+,S'^) , where ^ {z e C \ \z\ = 1} = C/(C) is the unit circle in 
the complex plane. The set R* is an abelian group with natural topology. For 
t G R* and r G R hy t{r) we will denote the natural pairing of R* and R. 
Let py be the probability measure on R*\ defined by py{B) = {P{B)v,v). 
The measure p^ is supported on R*^ \ {(0,0)}, because by assumption H does 
not contain an R^ invariant vector and by the construction of the measure P, 
P({0}) is the projection onto the subspace of R^ invariant vectors in H. 

For an element T e R*^ we will write T = (ti,i2)*, where ti and t2 are in 



R*. 

Lemma 2.3 Let Pi = {T e R*^ \ 5R(ti(l)) < 0}, then py{Pi) > 1 - e'^/2. 





12 



Proof: By the definition of the measure we have 



M9^)V-V\? 



|t,(l)-l|2d^„, 



where gi,(?2 G G form the standard basis of B? . By assumption v is almost 
preserved by p{gi) therefore — v|p < e. If we break the integral into two 

integrals over Pi and its complement, we get 



|t,(l)-l|2d/i„+ / |i,(l)~l|2d^„ > 



2d^i, = 2(1 -^,(P,)), 
R' ^\P, 



which gives that the measure of the set Pi is large enough. □ 

Lemma 2.4 For every measurable set B <Z R*^ and every elementary matrix 
g G Fi, we have that 

\fi,{gB)-f,,{B)\<2e^/JIjB)+e^ or \^/ fi^gB) - ^ fi^B)] < e. 

The action o/EL2(i?) on R*^ is the dual of the action o/EL2(i?) on R^ . 

Proof: Using the properties of the projection valued measure P, we have 

\^i,{gB) ~ ti,{B)\ = \(7r{g-^)P{B)7rig)v,v) - {P{B)v,v)\ < 

< \{7r{g-')P{B){7r{g)v^v),v)\ + \{P{B)v,{7T{g)v~v))\ = 
= 2\(n{g)v-v,P{B)v)\ + {P{B)i7rig)v~v),nig)v~v) < 



< 2e^/n4B) 



where the final inequality follows from the facts that v is (P, e) invariant vector 
and \\P{B)v\\^ = lJv{B). □ 

We will need the following slight generalization of the above lemma: 

Lemma 2.5 Let A and B are measurable sets in R*^. Suppose that A decom- 
poses as a disjoint union of the sets Ai for i — 1, . . . , s and there exist elements 
gi G Fi such that the sets Bi — gi{Ai) are disjoint subsets of B then 



\/pviA) < y/pjB) + Tie. 
Proof: Applying lemma to the sets Ai yields to 



< 



< J2^^v{B^) + 2eyJsY,^^v{B^)+se^ < 
<pi,{B) + 2e^sp,{B)+s€^^ (^JIjB) + 
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where we have used that for nonnegative numbers Oj we have the inequahty 



\ 



i=l i=l 



Let us first consider the case when k = and R = Z. In this case the dual 
of the ring R is just the unit circle in complex plane. Also we can think of 
R* ^ as the torus = x = jl? which wc will identify with the square 
(-1/2, 1/2] X (-1/2, 1/2]. It is well known that there are only a few SL2(Z) 
invariant measures on the torus T^. The next lemma is a quantitative version 
of this fact. 

Lemma 2.6 Let \i he a finitely additive measure on such that: 

1. n{\x\ > 1/4) < eV2 and fi{\y\ > 1/4) < 

2. \ii{gB) — ^{B)\ < 2ey/Ji{E) + for any Borel set B and any elementary 

matrix g Cz Fi D SL2 (Z) . 

Then the measure fi satisfies: 

/i(T2\{(0,0)}) < (2 + \/l0)2e2. 
Proof: Let us define the Borel subsets and A'^ of using the picture: 



-1/2,1/2) 



(1/2,1/2) 





4' \ 
^3 \ 


/ A' 






\A4 
A3\ 


A^/ 
/ A2 






A2/ 

/ Ar 


\a^ 

A^\ 


A!^ 




A' / 
^1 / 


\ A' 

\^3 





(-1/2,-1/2) (1/2,-1/2) 

Each set Ai or consists of the interiors of two triangles and part of their 
boundary (not including the vertices) . The sets Ai do not contain the side which 
is part of the small square, they also do not contain their clockwise boundary 
but contain the counter-clockwise one. Each set A!^ includes only the part of its 
boundary which lies on the small square. 

It can be seen, from the picture, that the elementary matrices e^- = Cij (±1) S 
F\, act on the sets Ai as follows: 



6^2(^3 U A^) = A3 UA4 
ef2(Ai U A2) = Ai U A2 



ejL(A'3 U A4) = A3 U A4 
e2i(AiUA'2) = AiUA2. 
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Using the properties of the measure /j, the above equahties imply the incquahties: 







< mK) - 






^^(^2) 


KAi) ■ 








f e2 + 2eVM(Al)- 






+ K^a) 


< f^iA) - 




f e2+2eVM(A^,)- 




- 




< ^^(^3) - 




f e2 + 2e^pL{A^) - 





Adding these inequahties and noticing that 

mK) < ^i{{\x\ > 1/4}) < eV2 and 

+M^3) < M{M > 1/4}) < eV2 

we obtain 

E A*!^.) < 4e' + E ^(^^) + 2^\/4 (^m(AO + E^(^^)) ^ 

<5e2 + 4e^E/i(A,) + e2. 

After substituting c = y^/i(^?iT+? ^ind solving the resulting quadratic 
inequality one obtains ^ M(^i) < (13 + 4-\/lO)e^. Finally we can use that 

m(T2 \ {(0, 0)}) < E + > 1/4}) + > 1/4}) < 

< (14 + 4VT0)e2 = (2 + ^/T0)2e^ 

which completes the proof of the lemma. □ 

This completes the proof of Theorem 12 .21 in the case fc = — by assumption 
the Hilbert space Ti does not contains invariant vectors. However, Lemma lT^ 
gives us that /i(0, 0) > if e < .2+\/\a ~ ^^(0)^^ which is a contradiction with 
the assumption the Ti does not contain 1? invariant vectors. 

In order to prove the general case of Theorem 12.21 we need to generalize 
Lemma 12.61 to the case of larger rings. Recall, that denotes the free ring 
Z(xi, . . . ^Xk)- Let F denote the set of elementary matrices in EL2(i?^), with 
±1 and ±Xi off the diagonal. Denote the dual of the abelian group R^ = 
1{xi,...,xk) by Rl*. 

Lemma 2.7 Let /i he a finitely additive measure on R]t*^, such that 

1. ni{T I 3?(<i(l)) < 0}) < eV2 and fi{{T \ 5R(t2(l)) < 0}) < Here t^ 
denote the components of the element T € R]^* ^. 

2. \n{gB) - ^(5)1 < 2e^n{B) + for any Borel set Be R^*'^ and any 
elementary matrix g Cz Fi d EL2(i?A:). 

Then we have 

Mi?r'\{(o,o)})<M(fc)V, 

where the number M{k) is defined in Theorem \2.'^ 
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Proof: The idea for the proof is based on the proof of Lemma 3.3 from - the 
main difference is that we do not use induction on k and do everything in one 
step, which allows us to drop the assumption that the ring R is commutative. 

By the Lemma 12.61 we know that if we only consider the action of Z C R]^ 
we have that 

MZ*^{(0,0)})<M(0)V. 

There is a natural restriction map res : R"^* Z* coming from the inclusion 
Z C i?^ and the correct way of writing the above inequality is 

Mi?r'\res-i{(0,0)})<M(0)V. 

By definition, we have that i?^* — Z{xi, . . . , Xk), which allows us to write 

Rr ^^*{{x^\...,x^')) 

as a topological space. Here Z*((x^^, . . . ,x^^)) is the formal power series on 
non commuting variables x^^ with coefficients in Z*. This isomorphism gives a 
valuation ly on R^* , corresponding to the total degree of the leading term. 
Let us define the following subsets of R^* ^ \ {0, 0}: 

A = {(Xi, X2) I i^ixi) > HX2) > 0} 
S = {(Xi,X2)IKxi) = ^(X2)>0} 

C = {(Xl, X2) I !^(X2) > i^(Xl) > 0} 

^ = {(Xi,X2) |Kxi) = Oor KX2) = 0} 

Lets consider the action of eij{r),r e R^ on the element (xi,X2) G by 
the definition of this action we have 



(ei,2(r-) o (xi,X2)) (l^^ = (xi,X2) ^ei,2(r) ^ (ll)^ (Xi,X2) (^^^ 



and 



(e2,i(r) o (xi,X2)) (l^^ = (xi,X2) ^e2,i(r) ^ (ll)^ (Xi,X2) 
This shows that 

ei,2(l)(A)cB 62,1(1) (C) CB. 
and the first two inequalities can be written as 



ri 

r2 ~ r ■ ri 



^MA)<yMB) + e and yMC) < ^MB) + e. 

Claim: The union B can be decomposed as a disjoint union of k sets Ai 
such that the sets Ai = ei^2{xi) {Ai) are disjoint and lie in C U D. Similarly, 
Cub can be written as UCi such that Ci = 62,1 (xi) (Ci) are disjoint subsets of 
AUD. 

Proof of the Claim: Let (xi,X2) E AU B. Let x be the leading term of 
X2 • Then x is a non trivial clement of the dual of the space of all homogeneous 
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polynomials of degree y{x2) > in xi, . . . ,Xk- Let X(i) be the element in the 
dual of the space of all homogeneous polynomials of degree J^(x2) — 1 defined by 

X{i){f) = Xixtf)- 

Let s(x) be the smallest index such that X(i) is not trivial - such index exists 
because x is non zero. Define the sets Ai by 

A, = {{xi,X2)eAUB\.s{x) = i}- 

It is clear that A U i? is a disjoint union of Ai and that Ai = 61^2(2^4) (Ai) are 
disjoint subsets of C U f. 

The second part of the clam is proves is the same way but one uses the first 
component Xi of X not the second one X2- D 

We are ready to complete the proof of Lemma ITTI Applying Lemma for 
the sets AU B and C Li B gives us: 

y /njAUB) < y /fijCUD) + Vke 
sJ\x{C U B) < y^fi{AUD) + Vke. 

Squaring and adding the the above inequalities leads to 



2^l{B) < 2pL{D) + 2e^/k{ii{A)+ii{D)) + 2ey^k{^l{A) + n{D)) + 2fce2 < 



< 2^i{D) + AeyJkn{D) + 2e^/k^I(A) + 2ey/k^i{C) + 2ke^ < 

< 2fi{D) + Aey/k^MD) + Aey/k^MB) + {2k + AVk)e^ 
The last inequality can be rewritten as 

{^/JAB) - Vke)^ < (VmM + Vkef + {k + 2Vk)e^ 
Therefore we have 







vVkY- 






VKB) < ( 






V{k- 


h2Vfc) 


Vm(c) < ( 


J(M{0)~ 


h%/fc)2- 


V{k~ 


h2Vfc) 



Finally we have 

^l{Rf\{{Q,Q)})^^l{A\JB\JC\JD) < ^ij A) + fijB) + ^l{C) + njD) < 
< (^4M{0f + {6Vk + 4)^J (M(0) + Vk)^ + k + 2Vk+ 

6VkM{Q) + 7k + lOVk + 2^ = M{kfe^, 
which completes the proof of lemma 12.71 □ 
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Finally Theorem 12.21 follows easily: by assumption the Hilbert space Ti does 
not contain invariant vectors. However lemma gives us that /i(0,0) > 
if e < M{k)^^ which is a contradiction. 

Using that M(0) = 2 + \/lO, it can be easily shown that 

M(0) < 5.17, M(l) < 14.92, M(2) < 16.47, and M{k) < 3%/2(\/fc+3).n 

Corollary 2.8 Let p : F — > U{Ti.) be a unitary representation of the group 

F = EL2(i?I!) . 

Let V £ H. he a unit vector such that such that \\p{g)v — v\ \ < e for g £ FiU F2. 
Then for every g in R^^ we have \ \p{g)v — f || < 2M{k)e. 

Proof: Let us decompose the Hilbert space H as the orthogonal direct sum 
Tio © Ti-i, where Tio contains all R^^^ invariant vectors and Tii — Hq. We have 
that both TCq and Tii are closed under the action of the group F, because i?^^ 
is a normal subgroup of F. 

Let us write v = vq + vi, where Vi G Tii- Since there are no /JJJ^-invariant 
vectors in Hi, there exists h £ FUG such that — ui|| > Af(fc)~-'-||?;i||. 

But, we have that 

\\p{h)v -v\f^ Mh)v, - v,\f + \\p{h)vi ~vi\f< e'. 

The final inequality implies ||ui|| < M{k)e. For any g e i?^^, we have 

\\pig)v - «|p - Mg)vo - «o|P + - vi\\^ < + A\\vi\\^ < ^M{kft\ 

therefore \ \p{g)v - v\ \ < 2M{k)e. □ 

As another corollary we obtain part a) of Lemma Fl . II from Section 

Using the similar methods we can estimate the relative Kazhdan constant 
for the pairs 

ELp(i?) kRP,RP, 

with p > 2 and 

(ELp(i?) X EL,(i?)) K RP'>,RP\ 

where p > 2. Here we consider the elements of (ELp(i?) x ELq{R)) ix RP'^ as 
(p + g) X {p + q) matrices over R of type 

(o b)' 

where A £ ELp(_R), B e ELg(i?) and C G i?^''. Equivalent way of say this is 
the we consider RP'^ as a left ELp(i?)-module and a right EL(j(i?)-module. 
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Theorem 2.9 a) Let Fp-k be the following generating set ofTp^ FiLp{R^)t<R^^ 

Fp,k = {Id ± ey e ELp(i?) I 1 < z ^ J < p} U 

U {Id ± xi ■ G ELp(i?) I |i - il = 1, 1 < / < fc} U 
U {±1, e i?P I l<i<p} 

consisting of some elementary matrices and the standard generators of . 

Let p : Tp t/(7Y) he a unitary representation of Vp acting on a Hilhert 
space Ti. Let v E Ti. be a unit vector such that \ \p{g)v — v\ \ < e — M{k;p)~^ for 
all g G Fp, then Ti. contains an R^j^- invariant vector. Here M{k;p) denotes the 
number 

M{k;p) = \J 2M{ky + 2Af (fc) v^r^ + p - 2, 
where M{k) is the constant defined in Theorem \2.'A 

b) Let Fp^g-k be the generating set ofTp^g = {ELp{R]^) x ELg{R]^)) k 
consisting of the elementary matrices in ELp(i?) and ELq(i?) and the standard 
generators of RP'^ . 

Let p : Fp.g — > U{Ti.) be a unitary representation ofTp^g on a Hilbert space 
Ti.. Let V (£ 7i be a unit vector such that \\p{g)v — v\\ < e — M(k;p,q)^^ for all 
g G Fp,q: then Ti. contains an H-invariant vector. Here M(k;p,q) denotes the 
number 

M{k;p,q) = ^j2M{k;py + 2M{k;p)^/^[^+q-l. 

Proof: a) The proof is similar to to the one of Theorem 12.21 Let be the 
measure on R^ ^ coming from the restriction of the representation p to the the 
abehan group As in the case p = 2 the measure p.^, is almost preserved 
under the action of ELp(i?). 

We will write an element T e i?^^ as (ti, . . . ,tp)*, where ti g i?^. Using the 
restriction i?^^ — > i?^. ^ coming form the inclusion R\ C i?^ and Lemma we 
can see that 

Ai.({r|ti^Oor t2^Q})<M{ky. 
Let us define the Borel subsets Bi , Ci of i?^ ^ by 

B, {T I ife = for k < i}, and 

d = {T \ ti ^ ti ^ 0, tk ^ for 1< k < i}. 

The elementary matrix gu e SLp C ELp(i?) sends Bi^i \ Bi into C'i for any 
z > 3. Now, notice that the sets C'i are disjoint for i — 2, . . . ,p, and their union 
Hes in the set 

C {T I ti ^ 0, i2 = 0} C {T I ii ^ or ^ 0}. 
Therefore, by lemma we have 

^p,{B2\Bp) < ^p4C) + ^{p-2)e. 



19 



We know that the measure of C is very small which gives 

^i.{Rl^\ {(0, . . . , 0)}) = ^Ji,{RlP \ B2) + M.(i?2 \ Bp) < 

< M{kf€^ + (if (fc)e + VP~2e) = M{k;pfe^. 

By assumption e < M(k;p)~'^ which implies that the measure of the zero in i?^ ^ 
is /iu({(0, . . . ,0)}) > 0, and this shows that Ti. contains i^^-invariant vectors. 

b) The idea is the same as the one in part a): Let be the measure on 
R*f.^'^ coming from the restriction of the representation p to the abelian group 

■ As in the case q = 1 the measure /i^ is almost invariant under the action 
of ELp(i?) and EL,(i?). 

We will write an element T e Rl^'' as {Ti, . . . ,Tq) where T, € Rl^ . Using 
the restriction i?^ pi ^ /j* p coming from the inclusion Rf^ C Rf^^ which is given 
by T ^ Ti , and part a) we have 

M.({r|Ti^O)<M(fc;p)V. 

Define the Borel subsets Bi , d of Rl by 

B., ^{T\Tk^Q for k < i}, and 

Q = {T I Ti = ^ 0, Tfe = for 1< fc < i}. 

The elementary matrix gu e EL^ sends Bi^i \ Bi into C'i for any i. Therefore, 
we have 

\B,)< ^i,{C,) + e2 + 2e^JIjCi). 
The sets C^, for i = 1, . . . , g, are disjoint and their union lies in the set 

C = {T I Ti ^ 0}. 

Therefore, by lemma we have 

\Bq)< Vf^viC) + 
We know that the measure of C is very small which gives us 

( {0}) = ( \ si) + {Bi \b,)< 

<M{k;pfe^+ (^M{k; p)e + - le) = M{k;p,qfe'^ 

By assumption e < M{k;p,q)^^ which implies that Hv{{0}) > 0. This shows 
that H contains i?'"'-invariant vectors. □ 

Corollary 2.10 Let p : G U{TC) he a unitary representation of the group 
G = EL((i;i?) Let v Cz Ti be a unit vector such that \\p{g)v — v\\ < e for g € 
Fi U F2, where Fi is the set of 2{<P — d) elementary matrices with ±1 off the 
diagonal and F2 is the set Akld—l) elementary matrices IdiXgCij with \i—j\ — 1. 
Then for every generalized elementary matrix g we have \ \p(g)v~'v\ \ < 2Md{k)e, 
where Md(k) = 2M(k) + < 6\/2(%/fc + 3) + VM. 
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Proof: Use the inequality 

M{k;p,q) < 2M{k) + + ^ < 2M{k) + VM = Md{k) \i p + q < d.U 

This corohary immediately implies part b) of Lemma ll. II from Section ^ 

3 Uniform bounded generation of Shd{R) 

Lemma |l. 21 is a well-known result for fields. In the case of finite commutative 
rings the same proof works. Almost everything works also in the case of ring 
satisfying Bass stable range condition. 

Definition 3.1 A ring R is said to satisfy the Bass stable range condition if 
for any elements a,b R such that Ra + Rb = R, there exist t Cz R such that 
R{a + tb) = R. 

There is an equivalent definition: // a be an element R and I be a left ideal R, 
such that the left ideal generated by a and I coincides with R. Then the there 
exist i G I such that the left ideal generated by u ^ a + i is the whole ring R. 

This is the left Bass stable range condition, there is also a right version and 
it is known that the two conditions are equivalent. Any finite ring satisfies the 
Bass stable range condition see [TTj . 

If a ring R satisfies the Bass stable range condition, there is an algorithm 
which writes an element in ELrf(i?) as a product of small number of elementary 
matrices and an element in ELrf_i(i?). 

Lemma 3.2 Let the ring R satisfied the Bass stable range condition. Then any 
element g £ ELd(-R) can be written as 

d^-i {£--d)l2 
5 = n ^« • 311 • n ^'t 

where each Es,E't G E{R) is an elementary matrix and gn lies in the copy of 
GLi(^) embedded in the upper right corner, i.e., gn = eii(a), where a is a unit 
in R. 

Proof: Since the ring R satisfies the Bass stable range condition Lemma [3.21 
is a consequence of the familiar argument that a matrix g G SljdiK) can be 
reduced by successive applications of row and column operation to the identity 
matrix: Each of these operations is in fact a multiplication by an elementary 
matrix from left or right. 

The following well-known algorithm produces such decomposition (cf. [5], 
Remark 10): 

Let g E GLd{R). Let / be the left ideal in R generated by g2d, ■ ■ ■ , ddd in the 
last column of g. The matrix g is left invertible therefore the left ideal generated 
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by gid and / coincide with the ring R. The Bass stable range condition impHes 
that there exist i G I such that gid + i is a unit in R. This allows us to make 
last entry on the first row is an invertible element in R by multiplying with 
d — 1 elementary matrices to the left. Using an extra multiplication to the left 
we can make the d,d entry equal to 1, next with d — 1 left and d — 1 right 
multiplications by elementary matrices we can transform the matrix g to an 
element in GLd-i x 1 (sitting in the top left corner) . Thus the reduction form 
Ghd to GLrf_i can be done using 3d — 2 elementary matrices, and by induction 
using (3d^ — d — 2)/2 we can transform any matrix to an element in GLi. 

If we begin with an element in EL^ than it is clear that after applying 
the above algorithm the resulting element lies in the intersection of GLi with 
ELc;(^), therefore the 1, 1 entry is an invertible element in R. □ 

Proof of Lemma II. 2t Let R — Matt(i?') where R' is a finite commutative 
ring. Start with an element g € ELd(i?). Let q = [d/2\ and p = d — q > q. 
Using that the ring Matq(i?) satisfies the Bass stable range condition we can 
find GEM 

Idq * 



Idp 

such that q X q block in the upper right corner of ug is (left) invertible. Then 
there exist a second GEM u' such that lower right qx q block of u'ug is equal to 
Idq. Using left and right multiplication by two GEMs u" and v we kill the two 
off-diagonal blocks oiu"u'ugv. Thus we have shown that using 4 multiplications 
by generalized elementary matrices we can transform 17 to a matrix of type 

' * 
Id, 

where q — [d/2\ . If we apply the same procedure to the matrix in the upper 
left corner we can transform g to 

* 
Id,. 

where q' = [d/2j + [[^^721/2] > d/2 using 8 GEMs. 

It is easy to see that for any h e ELs(i?) = SLst(-R') we have the identities 



h \ _ f 1 h \ f 1 OWl/i 
-/i-i j ^ I 1 [ 1 j I 1 



and 



h 0\ / 1 0\/ll\/ 1 0\/l -/i-i 

h-^ ) ^ y i-h-^ 1 / V 1 / - 1 1 / V 1 

in the group EL2s(i?) = SL2st{R'). 

Multiplying the three identities which result from the ones above when we 
substitute hi, —h^^ and h^^h^^ for h in this order gives us that we can write 
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any matrix 

f [hi,h2] 0\ / hi\fO -h^^\(h^^h^^ \ 
^0 1 y V Q )\h2 )\ h2hi ) 

as a product of 10 generalized elementary matrices in EL2s(i?)- 

Finally to complete the proof of Lemma [1.21 we only need to prove: 

Lemma 3.3 Let R' be a finite commutative ring. If s > 2 then any element in 
SLs(i?') can be written as a product of 3 commutators. 

Without loss of generality we may assume that R' is a finite local commutative 
ring. In the case when R' is a field this is a result due to R. C. Thompson (see 
||6j for a survey of the related Ore Conjecture). 

Theorem 3.4 IfK is a finite field and SLs{K) is perfect (i.e. s>2 or\K\ > 3) 
then every element of it is a commutator. 

Recall that by a result of Steinberg JS] the groups SLs(iir) above can be 
generated by 2 elements. We shall need the following basic result: 

Lemma 3.5 Suppose that T is a group generated by gi, ..,gn, and that V is a 
right liT -module, such that V = V{1 — T). Then in fact 

n 

1=1 

Proof: Use that 1 — ggi — g{l — gi) + {1 — g) in ZF and gi, g G F. □ 

Proof of Lemma 13. 3t Let / be the maximal ideal of i?', K = R' /I and 
define_iJ„ := ker(7r„ : SL,(i?') ^ SL^(i?7/") with Ha = SU{R')- It follows 
that H := Hq/Hi ~ SLs{K) and by ^H] it is generated by the images of some 
a, 6 e Hf). 

On the other hand, each of the quotients Vn :— iJ„/i/„+i is an abelian 
group. We have that 

[Hi,H,,]<H,,+i and [H„,Hn]=H,,. 

The first of these gives that the conjugation action of Hq on Vn makes it into 
a right Z/?-module. The second implies that this module is perfect, i.e. that 
Vn = Vn{H-l) for aU n. 

Claim: Every g G Hi can be written as 

9 = [a,x][b,y] 

for appropriate x,y E Hi. 

Assuming this for the moment, Theorem 13.41 gives that any element h G 
SLs{R') can be written as ft. = [hi,h2]g with g E Hi and thus Lemma 13.31 
follows immediately. 

Proof of the claim: As Hn = {1} for large enough n it is enough to prove the 
following: 
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Proposition 3.6 Let g G Hi and rt G N. There exist elements XmUn G Hi 



We shall prove this Proposition by induction starting with the case n ~ 1, where 
it is trivial. Assuming it is proved for some n = to — 1 we now prove it for n — m: 
Without loss of generality, assume that Hm+i = 1, so that Vm = Hm/ Hm+i 
is central in Hi. 

Suppose g — [a, a;„][fe, for some g' e Vm- We look for Xn+i ~ axm 
Un+i = PVn with a, /? e V„i. 

Then by the commutator identities we have 

[a,Xn+i][b,yn+i] = [a,axn][b,l3yn] = [a, a;^] [a, a]^" [&, y„] [6, /3]^" = 
= [a,Xn][b,yn][a,a][b,f3], 

the last one because a, (3, [a, a], [b, /3] are central in Hi. 
Therefore we only have to find a, /3 € Vm such that 



in the i7- module Vm- The existence of such a and /? is a consequence of 
Lemma IH.5I recalling that the images of a and b (mod Hi ) are generators for 
H. 

Proposition 13.61 is now proved, and thus Lemma 13.31 follows . □ 

Let us finish the proof of Lcmma lL^ We have shown that any clement g can 
be transformed to an element in g' £ EL^;; = SL^' t{R') using 8 GEMs. If d't > 2 
we can apply Lemma l3.3l to g' and write it as a product of 3 commutators, which 
can be expressed as a product of 10 GEMs each. This shows that we can write 
5 as a product of 8 + 3.10 = 38 GEMs. If d't < 2 this argument does not 
work because we ca not find a copy of SL6(i?') embedded into ELd{R). If R is 
commutative we can apply Lemma |3.2I and see that every element in ELrf(i?) 
is a product of less than 20 generalized elementary matrices, because after the 
reduction we end up with the identity since GLi(i?) n ELd(i?) = {1} . Finally 
if ci = 3 and R — Mat2(i?') we need to modify the above argument slightly 
because the group SL2(F2) is not perfect. □ 

4 Applications 

4.1 Unbounded rank expanders 

The matrix algebra Mat;(Z[a::i, . . . ,Xsi]) can be generated as a ring by s + 2 
elements for example the matrices 



such that 



g = [a,Xn][b,yn] mod H^. 



g' = a{l-a)+P{l-b) 




i=l 



24 



Therefore we have a surjective homomorphism^ 



Z(a;i, . . . ,a;s+2> Mat;(Z[a;i, . . . ,Xsi]). 
This gives a homomorphism 

TT/^s : EL3{Z(xi, . . . ,Xs+2)) -> EL3(Mat;(Z[a;i, . . . ,Xsi])) = SL3i(Z[xi, . . .,Xsi]). 

Let 53_s+2 be the standard generating set of G3^s+2, consisting of the 12 ele- 
mentary matrices with ±1 of the diagonal together with 8(s + 2) elementary 
matrices with coefficients the generators ±Xi next to the main diagonal. Let 
5*3; be the generating set of SL3i(Z[xi, . . . ,Xsi]) obtained by applying tti^s to 

S3,s+2- 

Proof of Theorem 111! Let p : G = SL3z(Z[a;i, . . . ,Xsi]) U{TL) be a finite 
unitary representation and let v be e-almost invariant vector for the set S'^i 
Let H = kerp be its kernel. As in the proof of Theorem|Bl let U be the ideal in 
Z[a;i, . . . , Xsl] generated by the off diagonal coefficients of the matrices in H. 

Let SKi{R,U;3l) = G(C/)/EL(3Z; f/) where G{U) is the principal congru- 
ence subgroup of G modulo U, i.e., the matrices in G congruent to Id3i modulo 
U. We have the following diagram 

l-^SKiiR, [/; 3l)^G/EL{3l; U)^G{R/U) = SL3,(i?)-^l 

i 

G/H 

I 
1 

where the row and the column are exact. 

We can think of SL3i(^) as EL3(Mati(^)) and by Lemma [TT^ every element 
in this group can be written as a product of 38 generalized elementary matrices 
in EL3(Z(a;i, . . .,Xs+2))- 

As in the proof of Theorem |H1 every element in SKi{R, U; 31) can be written 
as a product of sZ + 2 Steinberg symbols which, as in the proof of Theorem |S1 
can be written as a product of 13(s -I- 2) generalized elementary matrices. 

Therefore every element in G can be written as a product of 64 -I- 13s GEMs 
and an element h in the kernel of the representation p. If we apply Lemma ll. II 
to the group EL3(Z(xi, . . . , Xs+2)) we can see that each of these GEMs moves 
the vector v by at most 2M(s -I- 2)e. If e is small enough than every element in 
the group G moves v by less than ^/2, and the representation p has an invariant 
vector. This gives us a lower bound for the r-constant of the form 

1 1 

t{SL3i{Z[xi, . . . ,Xsl]); S'sisl) > /K/^ . , ^ o N , r/ , ^ 



V2(64 + 13s)A/(s -I- 2) " 400 (4 + s^/^) ' 
which completes the proof of Theorem □ 

^There is also a surjective homomorphism li{xi, . . . , Xs-\-2) — > Matj(Z[a;i, . . . , x^;2]), but 
we are unable to use it the obtain estimates of the Kazhdan constant for Gj which do not 
depend on I. 
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Proof of Theorem 1^1 In the above construction if we put s = we obtain 
the r-constants for the groups SL3/ (Z) with respect to the generating sets = 
5*3; g, consisting of 28 elements, are bounded below by 1/1600. 

If we are only interested in their finite images of the form SL3i(Fp) for Z > 3 
then T-constant, which is equal to the Kazhdan constant because the group is 
finite, can be significantly improved. Let g € SL3/(Fp) — SL3(Mat;(Fp)). Using 
3 left multiplications by GEMs we can transform g to a 3 x 3 block matrix where 
the last column is trivial, with an extra 3 left multiplications by GEMs we can 
make the the second column trivial. Finally with one GEM we can transform 
g to a block diagonal matrix where only the first entry is not trivial. However 
this entry is an element in SL;(Fp) and therefore is a commutator^ which is 
expressible as a product of 10 GEMs, i.e. we have: 




This shows that every matrix in SL3;(Fp) can be written as a product of 17 
generalized elementary matrices coming form SL3(Mat/(Fp)). Therefore if v is 
e-invariant vector for the set S'^i then g moves v by at most 17 x 2Af (2)e, i.e., 
we have 



r(SL3z(Fp), S',i) = /C(SL3z(Fp), 5^,) > > 



V2 1 
17 X 2Af (2) - 400' 

which completes the proof of Theorem El 



4.2 Luboztky-Wiess Conjectures 

In Luboztky and Wiess conjectured that for a family of groups the prop- 
erty that their Cayley graphs are expanders is independant of the generating 
set. Recently in Jj, Alon, Lubotzky and Wigderson disproved this conjec- 
ture using zig-zag products of graphs. They showed that the Caylay graphs of 
Tp = SL2(Fp) K F^^^ are not expanders with respect to some natural gener- 
ating set, but that there are expanders with respect to a 'random' generating 
set. The proof is based on a probabilistic arguments and does not give explicit 
generating sets which make the Cayley graphs expanders. 

Theorem|21together with the observation that the Cayley graphs of SL3i(Fp) 
are not expanders with respect to some natural generating sets, provides a 
natural and explicit counter example of Conjectured 

'^This is not true if p = 2 and 1 = 2 because SL2(F2) is not a perfect group. However it is 
easy to see that any element in this group is a product of 10 GEMs in EL3(Mat2(F2)). 
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In ^21> Luboztky and Wiess also conjectured that an infinite compact group 
K can not contain a finitely generated amenable dense subgroup and a f.g. dense 
subgroup having property T. This conjecture generalizes the observation that 
a discrete amenable group with property T is finite. The main motivation for 
this conjecture is the products of the groups SL„(Fp). It is known that in 

:=[]SL„(Fp) 

p 

some natural f.g. dense subgroups (for example SL„(Z)) have property T and 
there is no f.g. dense amenable subgroup. On the other hand in 

RP :=[]SL„(Fj,) 

n 

some natural f.g. dense subgroups are amenable and there were no known sub- 
groups with property T or r. 

Using non commutative universal latices, we were able to construct a 
residually finite* f.g. subgroup of K'p which have property t. We believe that 
this group also has property T but we are unable to prove it. For technical rea- 
sons, we are going to work not with subgroups of but with a similar infinite 
product; 

Let Kp denote the infinite product 

KP J]SL3,(Fp). 

This is an infinite compact group, because it is an infinite product of finite, 
therefore compact, groups. 

Let Fi be the subgroup of Kp generated by A and B, where the components 
of A in each SL3;(Fp) are the matrices A^i = ^ ei^i+i± 63/^1 and the components 
of B are B^i = lA^i + ei,2- Lubotzky and Wiess have shown: 

Lemma 4.1 f|12|. Example 4.3) The group Fi is finitely generated dense 
amenable subgroup of Kp. 

Proof: First we will show that Fi contains the infinite direct sum 

0SL3,(Fp)cFp, 

/>3 

which implies that Fi is dense in Kp. 

It is enough Jx) show that for each I > 3, the group Fi contains the embedding 
of SL3;(Fp) in KP - the proof uses induction on /. Suppose that we have shown 
this for alH < fc. The direct computation shows that the group commutator of 
B and A~^BA^ has a nontrivial component in SL3s(Fp) if and only if 3s | n— 1 or 

*Note that a discrete residually finite amenable group with property r is also finite. 
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3.S I n + 1. Using the induction hypotheses and the element [B, ^-sfc+i^j^sfe-ij 
we can see that Fi contains element whose only non trivial component lies in 
the SL3fc(Fp). The group SL3fc(Fp) is quasi-simple and it is normally generated 
by any of its elements. This together with the observation that that Fi projects 
onto SL3fe(Fp) completes the induction step. 

Let Afe be the subgroup of Fi generated by B, A^^BA,. . . , A^'^BA''. It is 
easy to see that A^^ is a finite group, thus A = (J^. A^ is an increasing union 
of finite groups and therefore is amenable. The same argument gives that the 
group A = [J^A^AA~^ is also amenable. By construction A is the normal 
closure of B in Fi . Thus we have the exact sequence 

1 — > A — > Fi — >Z — >1, 

i.e., Fi is extension of an amenable group by an amenable group and it is also 
amenable. □ 

There is another way to look at the group Kp 

KP := JJSLs^Fp) = ]jEL3(Mat;(Fp)) = EL3 | JjMat;(Fp) j . 

l>2 l>2 \l>2 J 

The ring R = ]^Mat;(Fp) contains finitely generated dense subring S, thus 
group F2 = ££3(5) is a finitely generated dense subgroup of Kp. The dense 
subring S is 'almost' isomorphic to the infinite direct sum 

0Mati(Fp) 

and therefore any a finite quotient of EL3(5') is 'almost' of the form EL3(S") for 
some finite image S' of the ring S. This gives us that the finite images of F2 
are 'almost' finite product of the groups SL3i(Fp) for different I. 

In the previous section we have shown that the Kazhdan constants, of these 
groups with respect to generating sets comming form a generating set of EL3(S'), 
are independent on I. This implies that the group EL3(S') has property r. There 
are several technical details, which need to be taken care of, in order to turn 
this idea into a proof. 

Let S be the subring of i? = H Mat((Fp) generated by the elements A, A, C, 
and D, where the components of A in each matrix algebra Mati(Fp) are equal 
to Ai =Y^ Ci^i+i ± e;,i, the components of A are Aj^; the components of C and 
D are Ci = ei.2 and Di ^ 62.1 respectively. 

Lemma 4.2 The ring S contains the infinite direct sum 

0MatKFp) 

and it is a dense subring of R. 
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Proof: It is enough to show that for any / the ring S contains the embedding 
of the matrix algebra Mat/(Fp) in i? - the proof uses induction on I. Suppose 
that we have shown this for aU ^ < k. The direct computation shows that 
the ring commutator of C and A^CA^ has nontrivial component in Mats(Fp) 
if and only ifs|n — lors|n + l. Using the induction hypotheses and the 
element [C, A^~^ C A^~^] we can see that S contains an element whose only non 
trivial component lies in the Matfe(Fp). The algebra Matfc(Fp) is simple and 
the two-sided ideal generated by any non-zero element coincides with the whole 
algebra. This together with the observation that that S projects onto Matfe(Fp) 
completes the induction step. □ 

Let r2 be the subgroup EL3(S') C Kp = EL3(i?). This group is dense 
because S" is a dense subring of R. We also have that 5" is a factor ring of 
Z{xi,X2,X3,X4), thus r2 is generated by the image of the set 53,4, i.e., by the 
matrices 

eij(±l), eij{±A), eij{±A), eij{±C) and ei^j{±D). 

This gives us a finitely generated dense subgroup in Kp. Theorem^|will follow 
from Lemmas 14. II and 14.21 and: 

Lemma 4.3 The group T2 has property t. 

Proof: Let p be a finite representation of r2 and let H = ker p. As in the proof 
of Theorem El let U be the subset: 

U = {u e S \ eij{u) e H, for some i ^ j}. 

This is a two sided ideal of finite index in S. By construction A is invertible 
element in the ring S, therefore there exists N such that — 1 G [/. Let In 
be the two-sided ideal in S generated by A^ — 1. The inclusion In C U leads 
us to the diagram: 

1^5ifi(5,/A,;3)^r2/EL3(/Ar)-^EL3(5//^)^l. 

i 

r2/H 

In order to finish the proof that r2 has property r it is sufficient to prove that 
the groups EL3(S'//Ar), for all N, have uniform bounded elementary generation 
property, and that any element in the ivT-group SKi(S, In; 3) can be written as 
a product of small number of elementary matrices. 
Let us consider the factor ring S/In- 

Lemma 4.4 The factor ring S/In is isomorphic to 

S/In^¥p[Cn](S Mat^Fp), 

l\N,l>3 

where Fp[CAr] is the group algebra of the cyclic group Cn ■ 



29 



Proof: The inclusion 0Mat;(Fp) C S implies that 

2N 

5~5>2^©0Matz(Fp) 

l>3 

where S^^^ is the the image of S in ni>2iv ^^-lat^Fj, . This isomorphism implies 
that 

2N 

S/In ^ 5>2^/ {In n 5>2^) ® 0MatKFp)/ {In n Mat^Fp)) 

2N 

:^5>2^//>2^©0MatKFp)/4, 

where is the two-sided ideal Mati(Fp) in generated by — 1 and /^^^ is 
the two-sided ideal in 5'>2^ generated by the image of — 1. 

The algebra Mat;(Fp) docs not have any nontrivial ideals, i.e., if Af — 1 7^ 
then /jy = Matj(Fp). The last condition is equivalent to l\N. Therefore we have 
the isomorphism: 

2JV 

0Mati(Fp)/4- Mat;(Fj,). 

(>3 i|JV,i>2 

Using the definition of A, A, C and D it can be verified that in the ring 

S>'^N have the identities: 

[[C, AC A], AD A] = C, [C, A^+^CA^+^] = 0, 

[[ADA, D\,ACA] = D, [D, = 0, 

because these identities hold in Mat;(Fp) for all I > 2N. These identities imply 
that 

C = [[C, AC A], ADA] = [[C, A^+^CA^+^], ADA] = (mod I>^^) 
D = [[ADA, D], Ac A] = [[A^+^DA^+\D],ACA] = (mod />2^), 

i.e., 5^^^//^^^ is generated by the images of A and A. Therefore the factor 
ring is isomorphic to 

Z{A,A)/{A.A=1,A'^ = l,p = 0). 

The last ring is isomorphic to the group algebra Fp[Cjv]- □ 
Therefore we have 

EL3(5/7;v) = EL3(Fp[Cjv]) x JjEL3(Mat((Fp)). 

l\N 
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By Leinnia ll.2l anv element in each term is a product of 40 elementary matrices, 
i.e., we have that BE^{S/In) < 40. 

It remains to prove the group SKi{S, In',3) is smaU. Using X-theory we 
can see that this is an image of K2{S/In)- The basic properties of the functor 
K2 yield 

K2{S/In) = K2 (Fp[Cjv]) ® (Mat,(Fp)) . 

l\N 

It is known that K2 (Mat;(Fp)) = K2{Wp) = 0, therefore 

K2{S/In)=K2{¥p[Cn]). 

The ring Fp[CAr] is a finite commutative ring, generated by 1 and another el- 
ement. Lemma 11.31 gives that any element in K2 {Vp[Cn]) is a product of 3 
Steinberg symbols^ and can be written as a product of 39 elementary matrices. 

This shows any element of r2 can be written as a product of 80 elementary 
matrices modulo an element in the kernel of p. Applying Theorem |31 gives us 
that r2 has property r and its r-constant is at least 

t{T2,{ e.,, (± 1) , e,,, {±A) , e,., (± A) , e,,, (±C) , e,,, (±Z?) | 1 < * ^ j < 3} ) > ^ . 

This completes the proof of Lemma [4.31 □ 

As we described above Theorem 1101 follows immediately form Lemmas 14.11 
O and ESI 
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